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Abstract — This paper considers tlie problem of cognitive radios 
with partial-message information. Here, an interference channel 
setting is considered where one transmitter (the "cognitive" one) 
knows the message of the other ("legitimate" user) partially. An 
outer bound on the capacity region of this channel is found for 
the "weak" interference case (where the interference from the 
cognitive transmitter to the legitimate receiver is weak). This 
outer bound is shown for both the discrete-memoryless and the 
Gaussian channel cases. An achievable region is subsequently 
determined for a mixed interference Gaussian cognitive radio 
channel, where the interference from the legitimate transmitter 
to the cognitive receiver is "strong". It is shown that, for a class of 
mixed Gaussian cognitive radio channels, portions of the outer 
bound are achievable thus resulting in a characterization of a 
part of this channel's capacity region. 

Note that results in this paper specialize to the case of the 
weak/mixed interference channel and the cognitive radio channel 
with full-message information. 

L Introduction 

A cognitive radio is one that possesses information that 
allows it to tailor its transmission to maximize network 
throughput while meeting constraints imposed on it [1]. There 
are multiple notions of cognition in literature [1], [2] with 
an increasingly popular strategy known as overlay cognition, 
where both the cognitive and the legitimate users transmit their 
own messages in the same sub-band simultaneously, as in [3]. 
In this setting, the cognitive transmitter has access to (limited) 
information about the legitimate user so as to mitigate network 
interference and thus increase overall throughput. 

In previous work, the class of interference channels with 
degraded message sets has been considered [6], where the 
cognitive user has access to the entire message of the legit- 
imate user. Examples of this setting include [7], where the 
authors determine the capacity region of this channel for both 
the case of "weak" interference and for a class of "strong" 
interference channels. However, the paper's assumption of 
perfect and complete message infoimation should be relaxed in 
order to apply the ideas and concepts to more general classes 
of cognitive radio channels. 

This paper considers a cognitive radio channel model where 
the cognitive radio is not fully cognitive of the other trans- 
mitter's message set. In this setting, the cognitive radio has 

'This work is supported by a grant from Samsung Advanced Institute of 
Technology. 



access only to a portion of the message. Note that as this 
portion varies from nothing to everything, it includes the 
interference channel (IPC) in literature [8], [9], [10], and 
IPC with fully-degraded message set [7] as special cases. 
This channel is refeiTed to as an interference channel with a 
partially cognitive transmitter. Note that this channel model 
is motivated by practical constraints, where the cognitive 
transmitter is only able to garner limited information about 
the legitimate transmitter's message. 

The interference channel with a partially cognitive trans- 
mitter has akeady been studied in [4], with a specific focus 
on strong interference settings. This paper focuses on the 
weak and mixed interference settings. Specifically, we derive 
an outer bound on the capacity region of this channel for 
both the discrete memoryless and Gaussian cases when the 
interference from the cognitive transmitter to the legitimate 
receiver is "weak". Subsequently, we show for the Gaussian 
case that Gaussian distributions satisfying the constraints on 
the inputs/auxiliary random variables which makes the outer 
bound extreme exist. Pinally, for a special class of mixed 
interference channels (where the interference from the cog- 
nitive transmitter to the legitimate receiver is "weak" and that 
from the legitimate transmitter to the cognitive receiver is 
"strong"), we show that a portion of the capacity region can 
be characterized, i.e., a non-trivial subset of the outer bound 
is achievable. 

This paper is organized as follows. The next section details 
the system model and notations used in the paper. In Section 
III, we describe an outer bound on the partially cognitive 
radio channel for the discrete memoryless case and for the 
Gaussian channel. In Section IV, we describe an achievable 
region for the Gaussian partially cognitive radio channel. In 
Section V, we derive channel conditions under which the 
achievable region is optimal. We conclude in Section IV. 

II. System Model and Preliminaries 

The notation used in this paper is based largely on that of 
[7]. Random variables (RVs) are denoted by capital letters, and 
their realizations using the corresponding lower case letters. 

denotes the random vector (X,„, ...,X„), X" denotes the 
random vector (Xi, Xn), and X''^™ denotes the random 



vector (Xi, ...,X,„_i,X 



m+1 ; 



..,Xn). Also, for any set S, S 




Fig. 1. The discrete memoiyless partially cognitive radio model 

denotes the convex hull of S, and S means the complementary 
set of S. Finally, the notation X F Z is used to denote 
that X and Z are conditionally independent given Y. 

A. Discrete Memoryless Partially Cognitive Radio Channels 
A two user interference channel as in Fig. 1 is a quintuple 

(A*!, A2, 3^1, 3^2,p), where Xi,X2 are two input alphabet 
sets; 3^1,3^2 are two output alphabet sets; p{yi,y2\xi,X2) 
is a transition probability. Since we confine channel to be 
memoryless, the transition probability of y 1,112 given a;",X2 
is 

n 
i=l 

This channel model is similar to that of an interference 
channel with the difference being the message sets at each 
transmitter Transmitter 1 is the legitimate user, who com- 
municates messages from the sets Wq £ {l,...,Mo} and 
Wi G { 1 , ■ • • , Ml } to Receiver 1 , the legitimate receiver 
Transmitter 2, the cognitive transmitter communicates mes- 
sages W2 € {1, M2} to Receiver 2, the cognitive receiver 
The unique feature of this channel is that the realization of 
Wo is known to both Transmitters 1 and 2, which allows for 
partial unidirectional cooperation between the transmitters. An 
{Rq, Ri, R2,n,, Pe,o, Pe,i,Pe,2) cods is any code with the rate 
vector {Rq, Ri, R2) and block size n, where Rt = log{Mt)/n 
bits per usage for t — 0, 1,2. As discussed above, Wq, and 
Wi are the messages from Receiver 1 which must be decoded 
with (average) probabilities of error of at most Pefi,Pe.i 
respectively, and W2 must be retrieved at Receiver 2 while 
suffering an error probability of no more than Pe 2- Rate pair 
{Rq, i?2) is said to be achievable if the error probabilities 
Pe t for t = 0,1,2 can be made arbitrarily small as the 
block size n grows. The capacity region of the interference 
channel with partially cognitive transmitter is the closure of 
the set of all achievable rate pairs {Rq, Ri, R2). The main 
goal of the users, legitimate and cognitive, is to maximize 
in general the fioRo + /ii-Ri + A'2i?2 for some non-negative 
number fio, ^i, and ^2- We also have a restriction on the pair 
{Ro,Ri), such that Ri > /ii?o for some positive number /i. 
This restriction is to ensure that optimization of (/io,MiiM2) 
in order to maximize hqRq + + /i2i?2 does not drive Ri 
to zero, which results in a fully cognitive solution. 

B. Gaussian Partially Cognitive Radio Channel 

In the Gaussian IFC, input and output alphabets are the reals 
M, and outputs are the linear combination of the inputs and 
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Fig. 2. The Gaussian partially cognitive radio channel 

additive white Gaussian noise. A Gaussian IFC model in Fig 
2. is characterized mathematically as follows: 

Fi ^Xi + bX2 + Zi 

Y2 ^aXi + X2 + Z2, (1) 

where a and b are real numbers and Zi and Z2 are inde- 
pendent, zero-mean, unit-variance Gaussian random variables. 
Further, each transmitter has a power constraint 

1 " 
n '-^ 

This concludes our description of the models considered in 
this paper. The next section describes the outer bound on the 
capacity region for these channels under "weak" interference. 

III. The Outer Bound region 
A. Discrete Memoryless Partially Cognitive Radio Channels 
For a discrete memoryless channel, under the condition 

X2IX1 ^FilXi ^Fal^i, (2) 

we say that the legitimate receiver is observing weak interfer- 
ence. For the Gaussian case, the weak interference constraint 
can be interpreted as the requirement of 6 < 1 in (1). First, 
we reproduce a useful lemma from [5]. 

Lemma 1 (15]): The following forms a Markov chain for 
the partially cognitive radio channel: 

{WQ,Wt)^{WQ,Xt)^Yt (3) 

where t= 1,2. 

We present the outer bound in the following: 

Theorem 1: The convex closure of the following inequali- 
ties defines an outer bound on the capacity region of "weak" 
partially cognitive radio channels: 

Rq<I{U,Xv,Yi\V) (4) 

i?o + i?i </([/, (5) 
i?2 </(^2;i"2|(7,^i) (6) 
i?i > Mi?o (7) 

for any p{u,v')')-p{x\\u,v)'p{x2\u) such that: 

1. V and X2 are independent 

2. X\ is a function of U and V 

3. {\J,V) => {X,,X2) => {Y,,Y2). 



Proof: First we prove the outer bound for Rq in (5) and R2 the sum rate Rq + Ri in (6). We have 
in (7). We have 

n{Ro + R^) = H{Wa,W^) 

</(Wo,VKi;ri") + nei 

= H{Yl') - HiY^Wo, W^i) + nei 
nRo = H{Wo\W{) („) 

<I{W,-YnW,) + ne, < H{Yn - H{Yr\Wo, X^) + ne, 

^\ H{Yi,\Y^-^) 

= J2[H{Y,,\Yr\W,) - H{Y,,,\Yr\Wo,W,)]+neo = [ -H{Y, ,\Yr\ X^\\Wo, X, 

i=i 

n +nei 

H{Yi,\yr') 

-H{Yi^,\Y^-\X'^'^\Wo,X,^,) 



^ Y,[HiYiAWi)-HiY,^,\Yr\X'^\\Wo,W^,X,^,)] " 



W J2WYu^\Wl)~H{Y^,\Yr\X'^'^\Wo,W^,X^,)] '^^^rz.... ^ ^ m 

z=i ■ ■ '=1 

n 

— /(^J7^ ^- ^1 j/^) _l_ (a) results from (Lemma [T]i, (6) is due to the conditional 
~i " ' Markov chain r2.^|^^ ^ Fi^^lXi" ^ l^a^^l^i"' and (c) 

follows from the definition above of Ui — F2~^,X"^\Wo. 
Note that the choice of auxiliary random variables automati- 
cally satisfies the constraints imposed on them in Theorem [T] 
where (a) results from the conditional Markov chain Finally, (8) comes from the restiiction on the (i?o, ^1), which 
Y2.i\X^ ^ Y^-^\X^ =^ Y^-'^\X{\ which can be derived is described in the section II.A. 
from the Markov chain for the weak interference channel, 

X2 ^ Yi ^ Y2, given X, in (3) as in the proof of g Gaussian Partially Cognitive Radio Channel 
Lemma 3.6 in [7]. {h) results from identifying auxiliaries 

Ui = [Y^^^ , X^l^^ ,Wo) and Vi = Wi. For R2, First, note that similar proof will ensure the outer bound 

for the rate region defined in Theorem [T] to be valid for the 
Gaussian partially cognitive radio channel. The main details 
of proof are omitted here. Next, we establish three lemmas 
that will be essential in proving the optimality of a jointly 
Gaussian input distribution for the region defined in Theorem 
<I{W2;Y:^\Wo)+nt2 [1] 

< /(T¥2;iT,^r|W^o) +ne2 Lemma 2 (Lemma 1 in [11]): Let Xi,X2., ...,Xk be arbi- 

'•"^ TCiA/ v""iv" w^ trarily distributed zero-mean random variables with coyariance 

= 1[W2\ ¥2 |Ai , Wo) + nt2 ^^^^^ g ^j^y g^^ggj 1^ 2, ...,/c} and S be its 

= H{Y2-\Xl\ Wo) - i?(lT|Xr, Wo, W2) + ne2 complement. Then 

< HiCY2-\X^, Wo) - H(Y2-\X-, Wo, X^) + ne^ < 

^<y^\H^Y2^\U^,Xl^ - H{Y2^\U^,Xl„X2^)] + ne2 

- \ l.W V i.^^J whcrC X* , X* , . . . , X* - Ar(0, if) . 

n Lemma 3: Let Xi , X2 , be an arbitrarily distributed zero- 

= I{X2^i, Y2^i\Ui, Xis) + n£2 mean random variables with covariance matrix K, where X2 

i=i and V is independent of each other. Let X^,X2,V* be the 

zero mean Gaussian distributed random variables with the 
same covariance matrix as Xi,X2, V. Then, 



ni?2 = HiW2\Wo) 



where (a) is due to the independence of W2 and X", (b) is 
from Lemma [1] and (c) comes from the same definition above 
of Ui = 1^2* Wo- Next, we prove the outer bound for 



E[XiX2]=E[X*x;\V*] (9) 
Proof: Without loss of generality X^ can be written as Xi = 
W* + cV*, where W* is the zero mean Gaussian random 



variable independent of V* . Then 

E[XiX2] = E[x;x;] 

= E[E[XIX;\V*]] 

= E[E[{W* +cv*)x;\v*]] 

= E[E[w* x;\v*]] + cE[E[v* x;\v*]] 

E[XIX;\V*] + cE[V*E[x;]] 

E[x;x;\v*] 

where (a) results from the independence of X^ and V* . And, 
(6) results from the fact that X2 is zero mean. 
Lemma 4: 

E\XIXI\V*\ < (E[(X*)2|1/*])3(E[(E[X2*|X*])2])3 
Proof: Note that 

E[x*x;\v*] '-^ E[E[xix;\v*,xi]] 

^^E[XtE[x;\V*,xn\V*] 

< {E[{x;f\v*])HE[{E[x;\v*,xi]f]y^ 

< {E[{x:r\v*])HE[{E[x;\x*,]r]y^ 

where (a) comes from the law of iterated expectations, 
(6) from the independence of X2 and V*, (c) from the 
Cauchy-Schwartz inequality, and (d) from the fact that 
entropy can only be reduced by conditioning. 

Definition 1: Define the rate region 7?."^^ to be the convex 
hull of all rate pairs (i?o,^i,^2) satisfying 



(T2|) follows from the Markov chain, V {U,Xi) ^ Yi. 



i?o < 1 log 1 



/3Pi+fc^(l-a)P2+2b^(/3(l-a)PiP2) 

(1 + 62qP2) 



R -U R <- 1 l^o- M -U Pi+b'(l-«)J^2+2V(/3(l-a)PiP2) 

iia + tii<2 log + (i+b^aP2) 

i?2 < log(aP2 + 1) 

Ri > ^iRo 

(10) 

for some a e [0, 1] and (3 G [0, 1] 

Definition 2: Define the rate region TZout to be convex hull 
of the union of rate region TZ^^t'- 



Tlout^ U Ki- (11) 

0<Q,/3<1 

We denote C to be the capacity region of the Gaussian 
weak partially cognitive radio channel. An outer bound for 
C is obtained as follows. 

Theorem 2: TZout is an outer bound of the capacity region 
for the Gaussian weak partially cognitive radio channel: 

C C TZout- 

Proof: We start from the rate region in Theorem [T] 

i?o < I{U,Xi;Yi\V) = h{Y^\V) - h{Yi\V,U,X^) 
^h{Y^\V)^h{Yi\U,X^) (12) 
i?o + i?i < I{U, Xi-Yi) = h{Y,) - h{Yi\U, Xi) (13) 
i?2 < I{X2;Y2\U,Xi) = h{Y2\U,Xi) ~ h{N2) (14) 



First, we set 

/i(r2|{/,Xi)= ^log(2^e(l + aP2)) (15) 

without loss of generality for some a G [0, 1]. Note that 

Yi ^ b{X2 + Zi) + Xi + Z' 
h{Y,\U,X,)^h{biX2 + Z,) + Z'\U,X,), (16) 

where b < 1 because legitimate receiver faces a weak interfer- 
ence, and Z' is a Gaussian distributed random variable with 
variance 1 — b^. By entropy power inequality (EPI)[14], we 
have, 

= b^2^HY2\u,x^)^2TTe{l^b^) 
= 27re(l + b'^aP2), 

which yields 

hiYi\U,Xi) > ilog(27re(l + 62aP2)). (17) 

Next, we need to bound h{Yi) and h{Yi\V). Note that by 
setting h(Y2\U,Xi) = ilog(27re(l + 0^2)) we have the 
following result. 

hiY2\U,Xi) < h{X2 + Z2\X^) 

< h{x; + Z2\x*) 

= ilog(27re(l + Var(X*|Xi*))), (18) 

where Var( | ) denotes the conditional covariance. Combining 
( fT5| ) with ( fTsj ), we obtain the bound 



Var(X*|X*) > aP2. 



(19) 



Also, 



Var(X*|X*) = E[{X;f] - E[(E[X* (20) 
From ( [T9] l and ( |20] l, we obtain. 



Emx;\Xn)^]<{l-a)P2. 



(21) 



Again, we set E[(X*)2|T/*] = /3Pi for some /3 G [0, 1] without 
loss of generality. Now combining Lemma [3] Lemma |4j and 
the above results. 



E[XiX2] < ^{f3Pi)^{l-a)P2. 

Therefore, we obtain the bound for h{Yi) as 

, . . 1 , ( 1+ Var(Xi) + fe2 Var(X2) 

Myi)< ^log [;^^^[+2bE[X,X2] 

1 , / 1 + Pi + &2P2 



(22) 



< - log I 27re 



-26^/3(1 - a)PiP2 



(23) 



For h{Yi\V), note that {Y^,V*) has the same covariance 
matrix as {Yi , V) if Yi ~ + 6X| . Also, Yi is a mean 
zero Gaussian distributed random variable. Thus, 

HYi\V) <h{Y*\V*) 

^h{x* + bx; + Zi\V*) 

l+Var(X*|y*) 
+b^YsiT{Xi\V*) 
+2bE[X^X^\V*] 



= ilog I 27re 



^1, f l+P Pl+ b^P2 



, (24) 



which gives the desired outer bound for the capacity region. 

IV. Achievable Region for the Gaussian Channel 

In this section, we describe an achievable region for the 
Gaussian channel model described in ([T]i. In deriving the 
achievable region, we combine superposition coding and 
dirty paper coding [13]. The legitimate transmitter encodes 
messages Wq and Wi using Gaussian codebooks and su- 
perimposes them to form its final codeword. The cognitive 
transmitter allocates a portion of the power in communicating 
message Wq to the legitimate receiver The remaining power 
is used in encoding its own message W2 using dirty paper 
coding treating the codewords (from Wq) as non-causally 
known interference. Then the following two definitions and 
theorem present the achievable region for the Gaussian par- 
tially cognitive radio channel. 

Definition 3: Define the rate region 7?." '^ to be the convex 
hull of all rate pairs {Rq, Ri, R2) satisfying 



i?o < I log 1 



Ri < |log fl 

Ri < ilog f 1 



1 + 62qP2 



2 \ l+/3Pi+62p2+26^/3(l-Q)PiP2 
a"(l-/3)Pl 



(25) 



l+a2/5Pi+P2+2a^/3(l-a)PiP2 



^2 < 5 log(l + aP2) 

for some a e [0, 1] and /? e [0, 1]. 

Definition 4: Define the rate region TZi to be convex hull 
of the union of rate region TZ[ 



a, 13. 



(26) 



u ^ 

0<a,/3<l 

Theorem 3: For the Gaussian channel with partially cogni 
tive radio as described in ([T]), the region described by 



Ti-in — {{Ro, Ri,R2) £TZi : Ri > ^iRq} 



(27) 



is achievable. 

Proof: In proving the theorem, we use an encoding strategy 
that combines superposition coding and dirty paper coding. We 
first describe the encoding strategy at the two transmitters. 

Encoding Strategy at legitimate transmitter: For every mes- 
sage Wq e {!,..., Mq}, the legitimate transmitter gener- 
ates a codeword X{q(Wo) from the distribution p(X{q) — 
n-LiP(^io(»)) and Xiq{{) - 7V(0, for some < /3 < 1. 



For every message Wi £ {1, . . . , A/i}, the legitimate trans- 
mitter generates a codeword from the distribution 
= U^,p{Xn{i)) and Xn{i) ^ AA(0, (1 - /3)Pi). 
The legitimate transmitter then superimposes these codewords 
to form the net codeword X" as 



X^ 



^10 ■ 



Encoding strategy at cognitive transmitter. The cognitive 
transmitter allocates a portion of its power in communicating 
the message Wq to the legitimate receiver. For message Wq, 
the cognitive transmitter generates a codeword X2q{Wq) as 
follows: 



XUWq) = 



'(l-a)P2 



l3Pi 



XUWq). 



That is, the cognitive transmitter uses the same codeword for 
encoding message Wq as used by the legitimate transmitter 
except that it is scaled to power (1 — a)P2 for some < a < 1. 
Next, the cognitive transmitter encodes message W2 to code- 
word X22- The codeword is generated using dirty paper coding 
treating aXJg + X2Q as non-causally known interference. A 
characteristic feature of Costa's dirty paper coding is that the 
codeword X22 is independent of the interference + o-^iq, 
and is distributed as ^(^22) = n"=iP(^22(*)) and X22{'i) ^ 
Af{0,aP2)- The cognitive transmitter superimposes the two 
codewords and X22 to form its net codeword • That 
is. 



^2 — ^20 ■ 



-^22- 



Next, we describe the decoding strategy and the rate con- 
straints associated at the two receivers. 

Decoding strategy at legitimate receiver: The legitimate 
receiver obtains the signal 

- + + bX^o + bX^2 + ^i"- 

The receiver first decodes message Wi treating X"q,X2o and 
X22 as Gaussian noise. After decoding message Wi, the 
receiver decodes message Wq by treating X22 as Gaussian 
noise after canceling out In the first stage, the receiver 
can decode message Wi successfully if 

p.<^iogfi + V 

2 V 1 + A + b^P2 + 26^/3(1 - a)PiP2 J 

(28) 

Similarly, the receiver can decode message Wq successfully if 



i?n < ^ log ( 1 



f3Pi + 52(1 - a)P2 + 2b^P{l - a)PiP2 \ 
1 + b-^aP2 ) 
(29) 

Decoding strategy at cognitive receiver: The cognitive re- 
ceiver obtains the signal 

Y2 — aXiQ + aX^i + X2Q + X22 + Z2. 

Similar to the legitimate receiver, the cognitive receiver first 
decodes message Wi treating X"q,X^q and as Gaussian 



noise. The receiver can decode message Wi successfully if 



We first consider the case /io > /^i- Then, we have 



i?i < - log 1 + ' ' , 

" 2 \^ 1 + a2^Pi + P2 + 2a^l3{\ - a)PiP2 

(■ 

After decoding message Wi, the cognitive receiver decodes 
message W2 using Costa's dirty paper decoding. In decoding 
message W2, the cognitive receiver sees only Z2 as Gaussian 
noise. X}q and do not appear as noise as they were can- 
celed out at the encoder side using Costa's dirty paper coding. 
Hence, the receiver can decode message W2 successfully if 



i?2 < ^log(l + aP2). 



(31) 



Hence, the region described by TZin in (27 1 is achievable in 



the Gaussian partially cognitive radio channel. This completes 
the proof of Theorem [3] 

Remark 1: It should be noted here that the cognitive re- 
ceiver first cancels the interference due to message Wi before 
decoding message W2. This places a constraint on rate Ri 
given by (|30l. Ideally, we would want the constraint on Ri 
to be more binding than the constraint on Ri 
This is possible if 



given by d28 
given by (BO 



a^(l-/3)Pi 



l+a2/3Pi+P2+2a^/3(l-Q)PiP2 

> (1-/3)^1 

- l+pPi+b^P2+2b^l3{l-a)PiP2 ' 



(32) 



V. Conditions of Optimality of Achievable Region 

In this section, we compare the achievable region and the 
outer bound and derive conditions when the two meet. We 



say that the achievable region described in Section IV 
(/io,Ati,A*2) optimal if 



max ij-oRq 
(Po:Pi,P2)e-R.i„ 

max 



(33) 



Let {Rq, R°, R2) be (/io, /ii, 1^2) optimal with respect to the 
outer bound. That is, 

{R^,R1,R^)^ argmax /ioi?o + Mi^i + Ai2i?2. (34) 

(Po,-Ri,-R.2)eK„„t 

Let {a°, (3°) be the optimal power splits at the two transmitters 
that maximizes the (/j,o, /^i, /i2) sum rate with respect to the 
outer bound. That is, 

(q;°,/3°) = argmax max /io^o + Mi^i + A'2^2- 



(35) 



Then, we have the following lemma. 

Lemma 5: P° = I for all (iiq, ^i, ^2)- 
The proof of the lemma follows from the observation that 



7^ 



D 7^";^ for all < /3 < 1. We next look at the 
conditions when the achievable region meets the outer bound. 



Pi+b^(l-a°)P2+2b^/3°(l-a°)PiPj'' 



R°o + Ri^^log ^1 

RI = /xi?o 

ilog(l + a°P2). 

(36) 

The conditions for optimality are then given by the following 
lemma. 

Lemma 6: If the following two conditions are satisfied 



l+a20°Pi+P2+2a^(l-Q°)PiP2 



> 



l+/3°Pi+62P2+26^/3°(l-Q°)PiP2 ' 



log(l + T^) >A*log( 



1 



fc^(l-a°)P2 



(37) 



(38) 



then the achievable region is (/io, /ii, /i2) sum optimal for 

Proof: The proof of the lemma is fairly simple and we 
briefly explain the two conditions. 

The first condition comes from ensuring that constraint on 
Ri in the achievable region due to decoding message mi at 
the legitimate receiver is more binding than the constraint due 
to decoding message mi at the cognitive receiver. 

The second condition comes in ensuring that the point which 
maximizes the (/ioiMii/^2) sum in TZ^.^^l^ is also achievable. 
The main details of the proof are omitted here. 

Next, we consider the case /ig < /ii. In this case, Rq,R° 
and i?2 given by 

i?g = 



R^-hlo,{l + ^^l±^^^^^^q^^±^^ (39) 



2 -""6 I ' l+fc2QoP2 

i?2°- ^log(l + a°P2). 

The condition of optimality when /io < /ii is given by the 
following lemma. 

Lemma 7: When /io < /ii, if we have a° = 1, then the 
achievable region is (/j,o, /^i, /i2) sum optimal. 
The proof of the lemma follows from the argument that if 
a° = 1, then the corresponding point {Rq, R^, R2) is also 
achievable by substituting a = 1 and /3 = 0. 

VI. Conclusions 

In this paper, we investigated the capacity region of inter- 
ference channel with partially cognitive radios. For the general 
discrete memoryless IFC setting, we obtained the outer bound 
for the capacity region when the legitimate receiver observes 
the weak interference. And, for a mixed interference Gaussian 
channel, we showed that the portions of the outer bound can 
be achieved. 
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